Malik bin Asytar Nakha’i, Sosok Panglima Tangguh dan Seorang Mukmin Sejati